#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <cstring>
#include <vector>
#include<queue>
using namespace std;
bool a[1000000010];
int main()
{
	int n,K=0,k=0,sum=0,smm=0;
	cin >> n;
	while (K < n)
	{
		sum++;
		int i = 1;
		k = 2;
		while (i <= n)
		{
			if (k == 2&&a[i]==0)
			{
				a[i] = 1;
				k = 0;
				K++;
				if (i == n)
				{
					smm = sum;
				}
			}
			if (a[i] == 0)
			{
				k++;
			}
			i++;
		}
	}
	cout << sum << ' ' << smm << endl;
	return 0;
}